Phase transition in a stochastic prime-number generator
نویسندگان
چکیده
منابع مشابه
Phase transition in a stochastic prime-number generator.
We introduce a stochastic algorithm that acts as a prime-number generator. The dynamics of this algorithm gives rise to a continuous phase transition, which separates a phase where the algorithm is able to reduce a whole set of integers into primes and a phase where the system reaches a frozen state with low prime density. We present both numerical simulations and an analytical approach in term...
متن کاملPhase transition and computational complexity in a stochastic prime number generator
We introduce a prime number generator in the form of a stochastic algorithm. The character of this algorithm gives rise to a continuous phase transition which distinguishes a phase where the algorithm is able to reduce the whole system of numbers into primes and a phase where the system reaches a frozen state with low prime density. In this paper, we firstly present a broader characterization o...
متن کاملRecursive Random Number Generator Using Prime Reciprocals
illustration, the prime reciprocal of 1/7 is , and the prime reciprocal sequence is considered to be 142857. The period of this sequence is 6. Since the maximum length of the period can be (p-1), this is an example of a maximum-length d-sequence. But a prime reciprocal sequence that is maximum length in one base need not be maximum length in another base. Thus the binary prime reciprocal sequen...
متن کاملStochastic phase transition operator.
In this study a Markov operator is introduced that represents the density evolution of an impulse-driven stochastic biological oscillator. The operator's stochastic kernel is constructed using the asymptotic expansion of stochastic processes instead of solving the Fokker-Planck equation. The Markov operator is shown to successfully approximate the density evolution of the biological oscillator ...
متن کاملA fast random number generator for stochastic simulations
A discrete random number (DRN) generator for stochastic differential equations is proposed. The generator has exactly 8 states and thus 10 DRN’s can be obtained from a single 32-bit random variable. This is advantageous when large numbers of DRN’s are needed, as for example in fluctuating latticeBoltzmann models. The moments of the discrete distribution match those of a Gaussian distribution (z...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2007
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.76.010103